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Abstract 

A short proof of the Harris-Kesten result that the critical probability 
for bond percolation in the planar square lattice is 1/2 was given in pQ, us- 
ing a sharp threshold result of Friedgut and Kalai. Here we point out that 
a key part of this proof may be replaced by an argument of Russo from 
1982, using his approximate zero-one law in place of the Friedgut-Kalai 
result. Russo's paper gave a new proof of the Harris-Kesten Theorem that 
seems to have received little attention. 

Let Z 2 be the planar square lattice, i.e., the graph with vertex set Z 2 in 
which each pair of nearest neighbours is joined by an edge. Let X = E(l?) 
be the edge-set of Z 2 , and let f2 = { — We write uj = (uj e ) e ^x for an 
element of f2, and say that the edge e is open (in the state to) if lu c = +1, and 
closed if u> e = — 1. An event A C O is local if it depends on only finitely many 
coordinates. As usual, let £ be the sigma-field generated by local events, and 
let P p be the probability measure on (f2, S) in which each edge is open with 
probability p, and these events are independent. Let 9(p) be the P p -probability 
that the origin is in an infinite open cluster, i.e., an infinite connected subgraph 
C of Z 2 with every edge of C open. In 1960, Harris proved that 0(1/2) = 0; 
in 1980, Kesten showed that 9(p) > for p > 1/2, establishing that p c = 1/2 
is the 'critical probability' for this model. A short proof of these results was 
given in pQ, using a sharp-threshold result of Friedgut and Kalai .2,, itself based 
on a result of Kahn, Kalai and Linial 0]. 

In 1982, Russo |S] proved a general sharp-threshold result (weaker than the 
more recent results described above) and applied it to percolation, to give a new 
proof of the 'equality of critical probabilities' for site percolation in Z 2 . Although 
Russo does not explicitly say this, his application applies equally well to bond 
percolation, giving a new proof of the Harris-Kesten Theorem that seems not 
to be well known. Here we shall present Russo's general sharp-threshold result, 
and then give a complete version of his application, to bond percolation in Z 2 . 
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Replacing the appropriate section of pQ with this argument gives an even 
simpler proof of the Harris-Kesten Theorem; we are grateful to Professor Ronald 
Meester for bringing this to our attention. 

An event A C is increasing if to G A and uj e < lo' e for every e imply u>' G A, 
i.e., if A is preserved when the state of one or more edges is changed from closed 
to open. An edge e is pivotal for an event A if changing the state of e affects 
whether or not A holds. Let S e A be the event that e is pivotal for A, so u> G S e A 
if and only if exactly one of u> + , uj~ is in A, where lj ± are the states that agree 
with uj on all edges other than e, with cj+ = 1 and lj~ = — 1. In 6 , Russo 
proved the following result about the product measure P p ; in this result the 
structure of Z 2 is irrelevant, i.e., the groundset X can be any countable set. 

Theorem 1. For every e > there is an n > such that if A is an increasing 
local event with 

F p (6 e A) < n 

for every e G X and every p G [0, 1], then there is a po G [0, 1] with 

Wp -e(A) < e and V pa+e (A) > 1 - e. 

As in J], by a k by i rectangle we mean a rectangle [a, b] x [c, d] with a, b, c, d G 
Z and b — a = fc, d — c = £. We identify a rectangle with the corresponding 
subgraph of Z 2 , including the boundary. A rectangle R has a horizontal open 
crossing if there is a path in R consisting of open edges, joining a vertex on 
the left-hand side of R to one on the right; we write H(R) for this event. Our 
starting point will be the following consequence of the Russo-Seymour- Welsh 
Lemma (see £Q and the references therein): there is a constant c > such that 

V 1/2 (H(R)) > c, (1) 

for any 3n by n rectangle R. This is essentially the case p — 3 of Corollary 
7 in £Q. (The latter result has an irrelevant restriction to n even; the present 
statement is immediate from the case p = 4 of this result.) 
Our aim is to deduce Lemma 11 of 0, restated below. 

Lemma 2. Letp > 1/2 be fixed. If R n is a3n byn rectangle, then¥ p (H (R n )) — > 
1 as n — > og. 

It is well known that Lemma implies Kesten's Theorem; see p^. We shall 
deduce LemmaElfrom £Q) using Theorem^and Harris' result, that 9(1/2) = 0. 
We shall need the concept of the dual lattice (Z 2 )*: this is the planar dual of the 
graph Z 2 , having a vertex for each face of Z 2 , and an edge e* for each edge e of 
Z 2 , joining the two vertices corresponding to the faces of Z 2 in whose boundary 
e lies. We take e* to be open if and only if e is closed. The following argument 
is based on that of Russo |S] . 

Proof of Lemma^ Let p\ > 1/2 be fixed. Let D be a constant to be chosen 
below, and let R be a 3n by n rectangle with n > 2D + 1. Suppose that 
lu G S e H(R), and define ui as above. Note that e must be an edge of R, as 
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H(R) depends only on such edges. Then, in cu + there is an open path in R from 
the left-hand side to the right using the edge e. Hence, in u>, the endpoints of 
e are joined by open paths to the left- and right-hand sides of R. One of these 
paths must have length at least (3n — l)/2 > D. Thus, for any p, 

P p (S e H(R)) < 2P p (0 D), (2) 

where — > D is the event that there is an open path of length D starting at the 
origin. Our assumption that e is pivotal also implies that H{R) does not hold 
in u>~ . It follows (by Lemma 3 of |J) that in uj~ there is an open path in the 
dual lattice joining the top of R to the bottom, using the edge e*. Hence, in 
the dual lattice, one of the endpoints of e* is in an open path of length at least 
D. As edges of the dual lattice are open independently with probability 1 — p, 
it follows that 

P p (S e H(R)) < 2P 1 _ p (0 -> D). (3) 

Let < e < min{(pi — l/2)/2,c} be arbitrary, where c > is a constant 
for which Q holds. Let 77 — 77(e) be as in Theorem ^ For any p we have 
P p (0 — ► D) \ dip) as D — > 00. Hence, by Harris' Theorem (Theorem 8 in pQ), 
P 1/2 (0 -> D) -> 0, so we may choose D such that Pi/ 2 (0 —>£))< 77/3. As the 
event — > D is increasing, for p < 1/2 we have 

P p (0^£))<P 1/2 (0^Z))<r7/3. 

Using (0) for p < 1/2 and © for p > 1/2, it follows that for any p e [0, 1] and 
any edge e in R we have 

P p (S e H(R)) < 277/3 < 77. 

As H(R) is an increasing local event, and S e H(R) is empty for edges outside R, 
the conditions of Theorem ^ are satisfied. Hence, ¥ p (H(R)) increases from at 
most e < c to at least 1 — e in some interval of width at most 2e < pi — 1/2. 
As F 1/2 (H(R)) > c by (JTJ, it follows that ¥ pi (H(R)) > 1 - e. In other words, 
we have shown that for p\ > 1/2 and e > fixed and i?„ a 3n by n rectangle, 
we have P Pl (H(R n )) > 1 — e if n is large enough. As e > is arbitrary, this 
completes the proof. □ 

In Section 5 of £P , the Friedgut-Kalai sharp threshold result is used to deduce 
from a result (Lemma 9 in £Q) that is somewhat stronger than Lemma 
This stronger form was used in the first proof of Kesten's Theorem given in pQ; 
however, in two more very simple proofs are given, both of which need only 
Lemma [21 
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may replace the relevant argument in pQ. 
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